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Abstract. For a cellular algebra with a cellular basis C, we consider a de- 
composition of the unit element 1^ into orthogonal idempotents (not necessary 
primitive) satisfying some conditions. By using this decomposition, the cellular 
basis C can be partitioned into some pieces with good properties. Then by using 
Q— < ' a certain map a, we give a coarse partition of C whose refinement is the original 

partition. We construct a Levi type subalgebra srf a of srf and its quotient algebra 
m , and also construct a parabolic type subalgebra srf a of stf, which contains 
srf a with respect to the map a. Then, we study the relation of standard modules, 
simple modules and decomposition numbers among these algebras. Finally, we 
study the relationship of blocks among these algebras. 

t-H ■ 

> 

f< ■ 0. Introduction 

: , , 

A cellular algebra was introduced by Graham and Lehrer in |GL] with motiva- 
tions from the representation theory of some algebras, such as Iwahori-Hecke alge- 
bras of type A, Ariki-Koike algebras, Brauer algebras and so on. Now, it is known 
that many classes of algebras are cellular, for example, cyclotomic g-Schur algebras 
associated to Ariki-Koike algebras |DJMj . Iwahori-Hecke algebras associated to the 
coxeter groups [G], generalized g-Schur algebras [Doj . Birman- Murakami- Wenzl al- 
gebras [E] and others. 

The general theory of cellular algebras in |GL| gives a systematic framework in 
(modular) representation theory of given algebras. Namely, for a cellular algebra 
srf over a commutative ring R which has a cellular basis C with respect to a poset 
(A + , >), one can define a standard module W x (A G A + ), which is well understood 
by using the cellular basis C, and one can define a bilinear form on W x by using the 
multiplication of stf ' . Let rad W x be the radical of W x with respect to this bilinear 
form, and put L x = W x / radW . Then {L x ^ | A G A + } gives a complete set of 
non-isomorphic simple j^-modules if R ia a field. But, it is a difficult problem in 
general, not only to describe rad W x explicitly, but also to determine when L x is non- 
zero. Hence, a fundamental problem is to compute the decomposition numbers of 
the given cellular algebra which is the multiplicity of L M ^ in the composition 
series of W x (A, /i G A + ). 

In [SWJ, we gave a product formula for certain decomposition numbers of the 
cyclotomic g-Schur algebra 5? . In [loc.cit.], we constructed a certain subalgebra 
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y p of 5? and its quotient algebra 3" by using the cellular basis of 5? , and showed 
that 3 V was isomorphic to a direct sum of tensor products of cyclotomic g-Schur 
algebras with smaller ranks than the original 3. The relation among 3, 3 P and 
y v combined with the structure of implies the product formula for certain 
decomposition numbers of 3 . (The original idea of them is due to Sawada [Saw] . 
and our result in |SW] is a generalization of his result.) 

In this paper, we generalize the above arguments for 3, except for the structure 
of to a more general cellular algebra srf with certain conditions. Instead of 
the combinatorics based on the explicit information on cellular basis in [SW], we 
consider a decomposition of the unit element 1^ of stf into orthogonal idempotents 
(not necessary primitive) which is compatible with a given cellular basis (Assumption 
12.11) . By using this idempotent decomposition, the cellular basis C can be partitioned 
into some pieces with good properties. Then by using a certain map a, we construct 
a coarse partition of C whose refinement is the original partition. By using this 
coarse partition of C obtained from the map a, we construct a Levi type subalgebra 
£/ a of s$ and its quotient algebra srf . We expect that s$ has a simpler structure 
than srf in analogy to J^ P for the case of cyclotomic g-Schur algebra 5? . Moreover, 
we construct a parabolic type subalgebra of which contains &/ a . srf is also 
obtained as a quotient algebra of srf a . In |SW] , we only considered the parabolic 
type subalgebra 3 V '. However, considering the Levi type subalgebra £/ a givesja 
more useful information than considering only the parabolic type subalgebra srf a . 
Thus we have the following diagram. 




Each of s$ a and stf becomes a cellular algebra again. However, s/ a is not a cellular 
algebra but also is a standardly based algebra in the sence of [DRJ. Moreover, we 
study the relation of standard modules, simple modules and decomposition numbers 
among ssf, £/ a , and stf . As results, we see that a certain decomposition number 
of coincides with a decomposition number of srf . 

Finally, we study the relationship of blocks among £/ a , £/ a and srf . We 
have not treated about blocks even in the case of the cyclotomic g-Schur algebra in 
[SWJ since we need the relation with the Levi type subalgebra srf a . By the general 
theory of cellular algebras, one can classify the blocks of a cellular algebra by using 
the standard modules. Concerning the classification of blocks of stf a the general 
theory can not be applied since srf a is not a cellular algebra. However, we can 
classify the blocks of srf a by using the right standard modules of srf a thanks to the 
relation with s^ a . By the relation of decomposition numbers among £/ a , stf a 
and srf , we see that the block decomposition of srf is preserved in s^ a . Namely, 
let stf = r Bp be the block decomposition of then sd a = ® r Bp gives the 
block decomposition of £/ a , where Bp = Bp n £? a . Moreover, let B r be the image 
of Bp under the natural surjection — > &/ a , then we have B r = ® B r (this 
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decomposition is determined by the map a), and sf a = @ r 0^ gives the block 
decomposition of srf . 

Acknowledgment I would like to thank Professor Toshiaki Shoji for many helpful 
advices and discussions. 

1. Cellular algebras 

A cellular algebra was introduced by Graham and Lehrer in [GL] . In this section, 
we review its definition and some fundamental properties. For further detailes on 
cellular algebras, one can refer to |GLj or a monograph [Ml §2]. 

1.1. Let R be a commutative ring with 1, and be an associative algebra over R 
with a unit element 1^. Let {A + , >) be a finite poset, and T(A) be a finite index 
set for each A G A + . For an ordered pair (s, t) G T(A) x T(A) (A G A + ), we consider 
an element 4 G s/, and a set C = (4 | s, t G T(A) for some A G We say that 
srf is a cellular algebra with a cellular basis C if satisfies the following properties. 

(i) srf has a free _R-basis C = {c x t \ s, t G T(A) for some A G 

(ii) An i?-linear map * : srf — > s/, a i— > a*, defined by (4)* = 4 for any 4 G C 
gives an algebra anti-automorphism of si ' . 

(iii) For 4 t G C and a G 

(1.1.1) 4 ■ a = £ r^ a) 4 mod ^ vA (r^ a) G i?), 

oeT(A) 

where t g/ vA is an i?-submodule of srf spanned by c A ,' t , with A' G /1 + such that 
A' > A and that s', t' G T(X'), and does not depend on the choice of 
s G T(A). 

1.2. By a general theory of cellular algebras, one can construct standard modules 
of s/, which have properties as follows. 

For A G A + , let W x be a free .R-module with a free i?-basis {c A 1 1 G T(A)}. We 
define a right action of on W x by 

c ^. a = ^ r^' a) c A (t G T(A), a G j?0, 
oeT(A) 

where a ^ G R is given in (11. 1.11) . We call a right ^/-module W x a standard module 
(or a cell module). We can define a bilinear form ( , ) : W x x W x — > i? by 

(4 c A )c A B ee 4c A mod^ vA (s,t,u,D G T(A)). 

Note that this definition does not depend on the choice of u, D G T(A). Put 

rad W x = {x eW x \ (x, y) = for any ?/ G iy A }. 
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Then rad W x turns out to be an ■eZ-submodule of W x . Thus we can define a quotient 
module L x = W x /radW x . Set A$ = {A G A + \ L x ^ 0}. The following result is 
fundamental in the theory of cellular algebras. 

Theorem 1.3 ( [UL] Theorem 3.4]). Suppose that R is a field. Then {L x | A G A+} 
is a complete set of non-isomorphic right simple &7 -modules. 



1.4. By applying the algebra anti-automorphism * to both sides of (ll.l.ll) . we have, 
for 4eC and a* G srf 

(1.4.1) a* ■ 4 = r » t,a)c 4 mod ( r " t,a) G 

oeT(A) 

Thus, for A G A + , one can also define a left standard module ^W x with a free .R-basis 
{ "c A 1 1 G T(A)}, where the left action of srf on ^W x is given by 

a . = » c £ (t G T(A), a G srf), 

oeT(A) 

where ^ E R is given by replacing "a" with "a*" in (11 .4. II) . We can also 
define a bilinear form on ^W x , a submodule rad $W X of ^W x and a quotient module 
"L A = ^W x / rad "jy A by a similar way as in the case of right standard modules W x . 
Moreover one sees that "L A ^ for A G Aq . Then { "L A | A G A$} turns out to be a 
complete set of non-isomorphic left simple -modules when R is a field. 

In the case where R is a field, for A G A + and G /Iq , let [W x : L M ]^ (resp. 
[$W X : "L**],^) be a decomposition number of £/, namely a multiplicity of L M (resp. 
"L M ) in a composition series of W x (resp. t *W /A ). The following lemma is immediate 
from the definition. 

Lemma 1.5. Assume that R is a field. For A G A + and fi G A$ , we have 

[W x : = ^W x : *L^. 

1.6. We regard stf itself as an ^-bimodule by the multiplication. Then stf yX 
(A G A + ) is a two-sided ideal of &t by (jTXTj) and (jTO) . Thus stf / $f yX is an ^Z- 
bimodule. By (ll.l.ip and the definition of V^ A , we have an injective homomorphism 
of (right) ^-modules 

(1.6.1) A : W x -»• jtf/jif* 

such that 0a(c a ) = c A t + ,e/ vA (t G T(A)), where s G T(A) is taken arbitrary, and we 
fix one of them. Thus we can regard W x as an ^/-submodule of s$ / ' stf yX . For a left 
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standard module ^W x , we can regard $W X as a (left) .eZ-submodule of srf j ' srf yX in a 
similar way. This injection plays a fundamental role in later discussions. 

1.7. Let A + be a proper subset of A + satisfing the following condition. 

(1.7.1) If A > li for A G A + , [i G A + , then A G A + . 

We call A + a saturated subset of A + . Let s^{A + ) be an i?-submodule of srf 
spanned by {c x t \ s, t G T(A) for some A G Then (A + ) is a two-sided ideal of 
srf by the condition (11.7.11) together with (jl.l.ip and (ll.4.ip . Thus one can define a 

quotient algebra srf = srf /£/(A + ). Set A = A + \ A + . The following result is clear 
from the definition. 

Lemma 1.8. srf is a cellular algebra with a cellular basis C = {c x t \ s, t G T(A) for 
some A G A + }, where c x t is the image of c x t under the natural surjection srf — > 

£//£/(A+). 

Since stf is a cellular algebra, we can define a (right) standard module W X and 
its quotient module L X = W X / radW X for A G A + . Set X = i X e ^ + I ^ ^ °}> 
then it is clear that Aq = A + H vl^". Regarding an isZ-module M as an ■eZ-module 
through the natural surjection stf — > we have the following corollary. 

Corollary 1.9. For A,/i G /l + ; we /iai>e 

(i) jy A S W x as srf '-modules. 

(ii) L M = as £/ -modules. 

(iii) Suppose that R is a field. Then we have 

[W X : F]y = [W x : L M ]^ /or Ae/./iG I + , 

where [W X : i/ie decomposition number of srf ' . 

Proof. Take A G For G A + , we have A ^ v by the definition of A + since 
A G" /1 + . On the other hand, for a G srf and c„ e G C, we have 



a ' C ut> — r u'o' c uV ( r uV e -R) 



u',o'er(i/') 

by (TTXTD . Thus, for z/ G 1+ we have c^ D = (s, t G T(A), u, G T(z/)). This 
means that W x ■ £/(A + ) = 0. It follows that the action of on W x induces the 
action of stf on W x , and this ■cZ-module W x coincides with W . Thus we have (i). 
Now, (ii) is clear since we have radVT = radiy A from the definition. By (i),(ii), a 

composition series of W as ^-modules turns out to be also a composition series as 
^/-modules. This proves (iii). □ 
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1.10. In the rest of this section, we assume that R is a field. By |GLj . a classification 
of blocks of cellular algebra si has been obtained by using standard modules. Here, 
we recall their results. 

We say that an ^/-module M belongs to a block B of si if all of its composition 
factors lie in B. It is known by [GL] that, for each A G A + , all of composition factors 
of W x lie in the same block. Thus W x belongs to some block of si. 

For A,/i G A + , we say that A and \i are (cell) linked, and denote by A ~ \x if 
there exists a sequence A = Ai, A 2 , • • • , A& = // (Aj G A + ) such that W Xl and W Xl+1 
have a common composition factor for i = 1, ■ ■ ■ , k — 1. Then the relation ~ gives 
an equivalence relation on A + . Thus, if A ~ \i then W x and W 1 belong to the 
same block. Moreover, it is known that the converse also holds, namely we have the 
following proposition. 

Proposition 1.11 ( [GL] ). For A, /i G A + , A ~ fi if and only ifW x and belong 
to the same block of si . 

Let A + 1 ' ^ be the set of equivalence classes on A + with respect to the relation 
~. As a corollary of the above proposition, we have the following classification of 
blocks of si '. 

Corollary 1.12. There is a one-to-one correspondence between A + / ^ and the set 
of blocks of si ' . 

Remark 1.13. We can also consider an equivalence relation rfj on A + by using the 
left standard modules of si in a similar way. For A, fi G A + , we have 

(1.13.1) A ~ /i if and only if A ~ /x, 

by Lemma 11.51 Thus A + / ^ coincides with the set of equivalent classes on A + with 
respect to the relation rff , 

1.14. For r G A + /^, we denote by Bp the block of srf corresponding to F under 
the bijection in Corollary 11.121 Then we have a block decomposition of si ; 

(1.14.1) sJ= B r . 

Let ef be the block idempotent such that ers/ = Br for r G A + /^, and 
er = e x + e 2 + • • • + be the decomposition of tr into the primitive idempotents. 
It is known that there exists j such that e = ej if a primitive idempotent e of si 
is equivalent to for some i = 1, • • • , k, namely if esi = tisi as right ^-modules. 
Moreover, we know that, for any primitive idempotent e of sf, e* is equivalent to 
e by [GLj . This implies that (er)* = er- Thus, Br = ersier turns out to be a 
cellular algebra with respsect to the involution * by |KX[ Proposition 4.3]. 

In general, the cellular basis C of si is not compatible with the block decompo- 
sition. Namely, C n Br does not give a basis of Br- However, one can take another 
cellular basis in the following way, which is compatible with the block decomposition. 
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Proposition 1.15. Let the block decomposition of '&/ be as in ( l.lJf..!). Then Bp has 



a cellular basis Cp = {b x t \ s, t G T(A) for some A 6 T} such that b^= c A t mod 
in . Moreover, [J Cp gives a cellular basis of stf . 

Proof. Suppose that \A + \ = k, and express the set A + as A + = {Ai,A 2 ,--- ? ^k} 
so that if Aj > A^ then i < j. Let srf<i be an i?-submodule of srf spanned by 
{c s l | s, t G T(Xj), 1 < j < i}. Then we have the following sequence of two-sided 
ideals of srf . 

(1.15.1) srf = #/< k D £/<k-i D • • * D £/<i D ^/< = 0, 

where =0^/ V<;_i = 8 W A< <g> W^ 1 as (^/, t c/)-bimodules. 

For a right ^-module M, the -R-submodule M • ep of M is invariant under 
the action of since ep is contained in the center of Moreover, for an exact 
sequence of right ^/-modules 

-> N -> M -> M/iV -» 0, 

we have an exact sequence of right ^/-modules 

-> JV • e r -> M • e r -> (M/N) ■ e r -> 0. 

Hence, the filtration (11.15.11) induces a filtration of (=£/, i^-bimodules, 

(1.15.2) ^/e r = sd<kCp D ^/<fc_ier D ■ ■ • D ^/<ier 3 &?< er = 0, 

where (■£/<» • er) / (=c/<i-i • er) = "W A< <8> VK Ai • er as (=£/, ^/)-bimodules, and similarly 
for er^/ and ep^/ep. In particular, we have a filtration 

(1.15.3) epsdep = ep£/<kep D er^<fc-ier D • •• D epsrf<\ep 3 er^< er = 0, 

where (e r • £^<i • e r ) J (e r ■ st<i-\ ■ ep) = e r ■ ^W Xi ® W Xi ■ e r as ^/)-bimodules. 
Since ep£^<iCp = £/<iep = ep£/<i for any i = 1, • • • , k, we have 

(1.15.4) e r ■ ® H/ As • e r = e r • tt W A< <g> W/ A * = tt W/ A * <g> H/ Al • e r . 

Note that W /Ai (resp. t) W /A *) belongs to the block Bp if and only if \ G -T, then 
(11.15.41) implies that 

I otherwise, I otherwise. 

Moreover, fll.15.3p gives a cell chain of Bp = ep^/ep in the sense of K X . §3]. Now, 
the cellular basis Cp of Bp satisfing the proposition is obtained from this cell chain 
(11.15.31) by using the argument in |KX[ §3]. □ 
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Remark 1.16. 

(i) The proof of Proposition 11.151 gives an alternative proof of the fact that 
all the composition factors of W x (resp. *W A ) lie in the same block, since 
fll.15.4p implies that W Xi ■ tp (resp. tp • "VF Ai ) is isomorphic to W Xl (resp. 
$W Xi ) or zero. 

(ii) For A, G A + , A ~ // if and only if W x ■ e = W x and W ■ e = W for the 
same block idempotent e of s4 . 

2. A Levi type sub algebra and its quotient algebra 

In this section, we construct a Levi type subalgebra srf a of srf and its quotient 
algebra srf . We expect that stf will have simpler structures than srf ' . (See the 
example for cyclotomic g-Schur algebras.) 

In order to construct a subalgebra &tf a of srf and its quotient algebra srf , we 
pose the following assumption for a cellular algebra s$ and its cellular basis C. 

Assumption 2.1. Throughout the remainder of this paper, we assume the following 
statements (Al) - (A4). 

(Al): There exists a poset (A, >) such that A + C A and that the partial order 
on A is an extention of the partial order on A + . 

(A2): There exists a subset A C A, and the unit element 1^ of srf is decom- 
posed as 

Id = e M with ^ and e^e v = e v e^ = S^e^ (/i, v G A), 

where 8^ v = 1 if jj, = v , and 5^ u — if \i ^ v. Thus {e^ \ \i G A} is a set of 
pairwise orthogonal idempotents. 
(A3): For ji G A, we have 

(2-1.1) e,= rJrft titttR)- 

\£A+ s.t. X>ii 

s,ter(A) 

(A4): For each A G A + and each t G T[X), there exists an element fj, G A such 
that 

(2.1.2) c x t e^ = 4 for any s G T(A), 

(2.1.3) V&=c4 /oranyueT(A). 

The following lemma is obtained from the above assumption immediately. 

Lemma 2.2. Let t G T(A) (A G A + ) and \i G A be such that c x t e^ = c x t (s G T(A)) . 
Then for any u G A such that v ^ \i, we have c x t e u = 0. In particular, for each 
t G T(X), there exists a unique \i G A such that c x t e^ = c x t and e^c^ = c£, for any 
seT(A). 
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Proof. For v £ A such that u ^ fi, e u and are orthogonal. Thus we have 

Now, the latter statement is clear by (A4). □ 



Example 2.3. Throughout the paper, we consider the following three algebras as 
examples. 

(i) (Matrix algebra) Let &tf = M nxn (R) be an n x n matrix algebra over R. We 
take A + = {n} and T(n) = {1, 2, • • ■ , n}. For i,j £ T(n), let Eij be the elementary 
matrix having 1 at the (i, j)-entry and elsewhere. Then C = {Eij \ £ Tin)} 
becomes a cellular basis of si. The unit element of s$ is 1^ — Y^ieTOn,)^^- 

A = A = T(n). We consider the order on A by the natural order on the set of 
integers. Clearly, this setting satisfies Assumption 12.11 

(ii) (Path algebra) Let Q be the quiver 

«12 «23 «34 «45 

1^2^3^4^5, 

«21 «32 «43 "54 

and X be the two-sided ideal of the path algebra RQ generated by 

ai2«23, a23«34, C^C^s, «54«43, «43«32, Ol 32 a 2 l, 
«21«12 - «23a32, «32«23 ~ «34«43, «43«34 ~ «45«54, 

where we denote by cti2«23 the path 1 — ^» 2 — ^> 3, etc.. 

Let ^ = RQ/I. We define the algebra anti-automorphism * : a i— ► a* of i?Q by 
aty = aji, then this induces the algebra anti-automorphism of which is denoted 
by * again. It is easy to check, by using the defining relations, that srf has a free 
i?-basis 

(2.3.1) 

ei, «i2, e 2 , a 2 3, e 3 , a 34 , e 4 , a 45 , 
ai2«2i) e 5 , 

"21, CK21CK12, "32, "32^23, "43, "43^34, «54, "54^45, 

where is the path of length on the vertex i. (We use the relations, «23«32 = 
tt2i"i2, a 12 a 2 ia 12 = a 12 a 23 a 32 = 0, etc..) 

Let A + = {Ao, Ai, • ■ ■ , A5} with the order Ao > Ai > • ■ ■ > A5, and put T(X ) = 
{1}, T(Aj) = {i, 1 + 1} (1 < i < 4), T(A 5 ) = {5}. We define 

Then C = {c^- 1 i, j £ T(A) for some A £ A + } is a cellular basis of =2/. 

Let A = {Ao, Ai, • • • , A5, 1, 2, 3, 4, 5} and yl = {1, 2, 3, 4, 5}, then we have 1^ = 
J2ieA e i- We define the order on A by A > Ai > 1 > A 2 > 2 > • ■ ■ > A 5 > 5. Clearly, 
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this setting satisfies Assumption 12.11 (In the later discussions, we will denote the 
basis of stf by the form CI2.3. 1[) rather than by C.) 

(iii) (Cyclotomic g-Schur algebra) Let J4? = Jrf? n ,r be an Ariki-Koike algebra 
over R associated to the complex reflection group & n x (Z/rZ) n with parameters 
q, Qi, ■ ■ ■ ,Q r G R. Let A be the set of r-compositions fi = (^\ • • • , ^) of size 
n such that each composition //® has the length at most n, and A + be the set of 
r-partitions A = (\^\ ■ ■ ■ , A^) of size n. We define the partial order on A, the 
so-called "dominance order", by 

l-l k l-l k 

A > fi if and only if £ | A (i) | + X ? ^ Yl ^ ' + Yl A i° 

8=1 J = l j=l J = l 

for any 1 < I < r — 1, 1 < k < n. We define the cyclotomic g-Schur algebra 
associated to Jif by 

S> = J?(A) = End* (Qm^, 

where M M is a certain right ^-module attached to G yl (see |DJM] or [SWj for 
further detailes). By |DJMj . 5? has a cellular basis 

C = {(fsT I S,T G (A) for some A G ^1 + }, 

where 7o(A) = [J ej4 7o(A, /x), and T (X, fi) is the set of semi-standard tableaux 
with shape A and type /x. If S G %(\, //), T G To (A, f) for A G ^, ^ G A, then 
y?s T G Horn^M", M M ) and <ps T (M T ) = for r G /l such that t/i/. For ^ G A, 
let tpfj, be the identity map on M M and zero on M T for r G /l such that t ^ \x. 

Then we have G J? 7 and ly = X^e/iW- m ^his case > we have A = A D A + . 
One see that this setting satisfies Assumption 12.11 

Remarks 2.4. 

(i) It may occur that A = A. (e.g. the case of cyclotomic g-Schur algebra.) 

(ii) It is not necessary to assume that is primitive for fi G A. 

(iii) If e* = e M for any fj, G A then (12.1.31) is deduced from (12.1.21) since e M c^ = 

e*A = (c^y = (4)* = ci 

2.5. In view of (A4), we define, for A G A + and fi e A 
T(A,/.) = {tGT(A)|4 

e M = c st f° r an y 5 e t~(a)} 

= {s G T(A) | e M 4 = 4 for any t G T (A)}. 
By Lemma [2. 2 [ we have a disjoint union 

T(A) = Ur(A,M). 



cellular algebra 11 

Lemma 2.6. For \i G A, we have 
(2.6.1) e,= 



\£A+ s.t. A>/j 
s,teT(A,/j) 



Proof. By multiplying e M on both sides of (12.1.11) from right and left, we obtain the 
lemma. □ 



Next lemma plays an important role in later discussions. 
Lemma 2.7. 

(i) If T (A, /i) ^ for A G A + and \i G A, then A > fi. 

(ii) For Si G T(Aj,/ij) and tj G T(Aj,z/j) (z = 1,2), we /iai>e 



Ai A 2 

C Siti C S 2 t 2 



<W 2 E r st4 (^ei?). 



A>Aj and A2 



s6T(A, M ),{eT(A,«/ 3 ) 

Proof, (i) For t G T(A,/i), we have c^e^ = c* t . On the other hand, since we can 
express e M = X/ r s't ,c s't' by (A3), where A' > \i and s',t' G T(X'), we have Cg t e M = 
E //t'4't' b y (HM) with A' > // and s', t' G T(A'). Thus we have A > fi if T(A, /i) ^ 
0. 

Next we prove (ii). If z/i 7^ /i2 then we have 

(2-7.1) c£ tl c£\ = (4V J (e, 2 4 2 t2 ) 

= 0. 

We now suppose that V\ — /i 2 - By (ll.l.ip and (11.4.11) . one can write as 

C Sltl C S2t2 = r 5t C St ( r st ^ -^)- 



A>Aj and A 2 
= ,t6T(A) 



Thus we have 



C 5ltl C S2t 2 ~~ ( e Ml C Sltl) ( C S2t 2 e V2) 

A>A-^ and A 2 

s ,teT(A) 



A>Aj and A 2 
sSTfA,^), teT(A,^ 2 ) 



□ 
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2.8. In order to divide T(A) (A G A + ) into a disjoint union of two subsets of T(A), 
we consider a poset (X, y) and a map a : A — > X such that 

(2.8.1) a(A)h«W if A>/i for A,/iGA 

Then we have a poset ({«(A) | A G A}, y ). Note that it may happen a(A) = a(/x) 
even if A ^ /i. 

Example 2.9. We consider three algebras in Example 12.31 and define a map a : 
A — > X satisfing the condition (12.8.11) for each case. 

(i) (Matrix algebra) Fix an integer 6 such that 1 < b < n. Put X = {I, s}, and 
define the order on X by I y s. We define a map a : A —>■ X by 

1 1 if k > b , , ~ r , N 

a(*) = {, ;tfc - 6 (* e A = {l,2,..., B} ). 

Then this map a satisfies the condition (12.8.11) . 

(ii) (Path algebra) Put X = {to, £123, £45}, and define the order on X by to y 
£123 >- £45 • We define the map a : A — > X by 

{t if fc = 
£i 23 if fc = 1,2,3 a{k) = 
£45 if k = 4, 5 

Then this map a satisfies the condition (12.8.11) . 

(iii) (Cyclotomic g-Schur algebra) Fix an integer g (1 < g < r) and choose 
an r-turple p = (r x , • • • ,r g ) G Z> such that ri + • • • + r g = r. Put Pk = r i + 
■ ■ ■ + rjt_i for k = 1, • • • , 5 with pi = 0. For /x = (/i^, • • • , G A, put fi^ = 
(^(Pfc +1 ) ; . . . ; yU (Pfc+ r fc)) for = 1, • • • , p. Let X = Z> be the poset endowed with the 
lexicographic order u y" . We define a map a p : A — > X by 

ap(^) = (|/* W l,l/i M l,---,l/* W l) (^4 
Then this map a p satisfies the condition (12.8.11) . 

2.10. From now on, we fix a poset f{a(A) | A G A}, y ) as in 12.81 and we define an 
i?-submodule s/ a of s/ with respect to the map a. We shall prove that s^ a is a 
subalgebra of srf , and that inherits a cellular structure from 
For A G A + , set 

^ + (A)= II T(A,/i), T a -(A)= U T(A,/i). 

a(A)=a(» Q (A)^a(/j) 




if fc = 1,2,3 



if /c 



4,5 
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(We denote T^(X) by T ± (X) simply, if there is no fear of confusion.) By Lemma 
O and (jgHZED , we have T(A, //) ^ A > n a(X) >: a(/i). Thus we have 



T(A) = ]J T (A, //) = T+ (A) U T- (A) (disjoint union; 
For (A,e) G yl + x {0, 1}, set 

/(A,e) = 



T a +(A) if £ = 

r a -(A) if e = i. 



Note that it may happen that 7^ + (A) or 7^ (A) is an empty set. Then we set 

n = {A+ x {0, 1}) \ ({(A, 0) I T+(A) = 0} U {(A, 1) | T~{\) = 0}) 

so that /(A, e) ^ for any (A, e) G fi. We define a partial order on O by 

(2.10.1) (X,e) > (X',e') if e > e' or if e = e' and A > A'. 

For (A, e) G Q, set 

C a (A,£) = {4 | J8f,t e I(A,e) for some (X,e) G ft}, 

and put C a (X) = C a {X,0) U C a {X, 1) for A G A+, where we define C a (A,e) = if 
(A, e) G" fl. We define a subset C a of C by 

C a = {4 | s, t G /(A, e) for some (A, e) G fi} 
= ]J C a (X, 



. c). 

(A,e)en 



We define an i?-sub module =2^" of ^/ as the i?-span of C a . In order to see that 
srf 01 becomes a subalgebra of &f, we prepare the following lemma. 
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Lemma 2.11. For c A \ , c A | t G C a such that Sj G T(A,,/ij) and U G T(X i ,i , i ) (i 
1, 2), we have 

E ^4 + e E r *V4 ^iv^iAj), 



r Al r A2 



c, 1 t eC a (Ai,o) 



E E * 

A^Aj c£ t €C a (A,l) 



A > A i c^ t eC a (A) 



sf 



ec a (\ u i), 



E + £ E r *t4 '/4^ia 2) o), 



C ; 2 t GC-(A 2 ,0) 



A>A 2 c^ t 6C a (A) 



E E 

A^A 2 t £C a (A,l) 



r A c A 



»/4eC a (A 2j l) 



Proof. By Lemma T2. 71 we may suppose i/j = //2- Then we have following four cases. 

(i) c siti £ C a (Ai, 0) and c A 2 2 t2 G C Q (A 2 , 0); In this case, we have a(Xi) = a(/ii) = 
a(i/ x ) = a(/i 2 ) = a(A 2 ) = a(i/ 2 ). 

(ii) G C a (Ai,0) and c A 2 2 t2 G C a (A2, 1); In this case, we have a(Ai) = a(/ii) = 
a(^i) = a(/i2), a(A2) >- a(//2) an d a(A2) y a(z/ 2 ). Hence a(A2) >- a(Ai). 

(iii) c^ tl G C a (Ai, 1) and c A 2 2 t2 G C°(A2,0); In this case, we have a(X\) y 
a(Ai) >- a(z/i) = a(/i2) and a(A2) = a:(/^ 2 ) = cefa). Hence a(Ai) >- a(A 2 ). 

(iv) c*^ G C Q (Ai,l) and c A 2 2 t2 G C Q (A 2 ,1); In this case, we have a(Xi) y a(/ii), 
a(Ai) y a(ui), a(A 2 ) >- a(/U 2 ) and a(A 2 ) >- Oi{u 2 ). 

Note that a(X) y a(Ai) if A > Ai (resp. a(A) ^ «(A 2 ) if A > A 2 ), then by 
applying Lemma 12.71 (ii) to each of the above four cases, we obtain the lemma. □ 

By this lemma, we see that srf a is a subalgebra of srf . Moreover stf a inherits a 
cellular structure from srf ', namely we have the following theorem. 

Theorem 2.12. &/ a is a subalgebra of containing the unit element 1^ of srf . 
Moreover, sZ a turns out to be a cellular algebra with a cellular basis C a with respect 
to the poset Q and the index set I(X,e) for (A, e) G £1, i.e.; the following property 
holds; 

(i) An R-linear map * : — > stf a defined by c A t i— > for c A t G C a gives an 
algebra anti-automorphism of £/ a . 

(ii) For any a G £/ a , c A t G C a (X,e), 



(2.12.1) 



o€/(A,e) 



(t,a) A 
r o c sd 



mod 



a\V(A,e) 



ER), 



aW(A,e) 



zs an 



R-submodule of £/ a spanned by {c^', t , G C a (A',e') 



where 

(X',e f ) G swc/i i/iai (A', e') > (A, e)}, and r^ does not depend on the 
choice of s G /(A, e). 
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Proof. We have already seen that srf a is a subalgebra of srf '. (i) follows from the fact 
the map * on s$ leaves stf a invariant, (ii) follows from Lemma [2.111 combined with 
cellular structure of srf . Thus, we have only to show that stf a contains 1^. Recall 
that 1^ = Y2[i£A e v by (A-2). By Lemma [2.61 e M is written as a linear combination 
of c A t with a(X) >z ot(fi), where £, t G T(A, //). Hence c A t G C a (A) and we have 
1* G s/ a . " □ 

2.13. We apply the general theory of cellular algebras to £/ a . For (A, e) G ft, let 
^(■M) be a standard (right) ^"-module. Thus Z^ x ' e ^ has an i?-free basis {c[ X ' £ ^ \ t G 
J(A, e)}. We can consider the symmetric bilinear form ( , ) a : Z^ x ' 6 ^ x Z^ x ' 6 ^ — > R 
defined by the equation 

(4 A ' £ ), c[ A ' £) ) Q c x ee mod KT (A ' £) ( 5 , t, u, G /(A, £)). 

The radical rad Z^ x ' 6 ^ of Z( A,£ ) with respect to ( , ) a is defined as in ll.2[ and we define 
the quotient module L (A ' e) = Z^ / rad Z^ x ' e \ Set 

fi = {(A )£ ) G ft | L (A ' e) ^ 0}. 

Then we have the following corollary. 

Corollary 2.14. Assume that R is a field. Then {Z/ A,£ ) | (A,£:) G fto} is a complete 
set of non-isomorphic right simple £/ a -modules. 

Remark 2.15. In view of Lemma l"2.11[ one can replace (^ a y^ in fl2.12.ip by 

(£/ a n =c/ vA ). By using this fact, we have the following property. 

(i) For t, t> G /(A, e) and a G £/ a , the coefficient in (12. 12. II) is equal to r^ 
in flTXTl) . 

(ii) For any 5, t G /(A, e) ((A, e) G ft) , we have 

( c i ' \ c t = { c s i c t)- 

2.16. Next, we construct a quotient algebra of stf a . We take a subset ft = {(A, e) G 
ft | e = 1} of ft. Then one sees that ft turns out to be a saturated subset of ft (cf. 
(I1.7.ip ) by definition of the partial order (12.10.11) on ft. 

Let £/ a (Q) be an i?-submodule of srf a spanned by c A t , where s, t G /(A, 1) for 
some (A, 1) G ft. Then by 11.71 =£/ a (ft) is a two-sided ideal, and one can define a 
quotient algebra srf = stf a / gf a (VL). 

Set A = A + \ {A G A + | T + (X) = 0}. Then there exists a bijection between 

ft = ft \ft and A + by the assignment ft 3 (A, 0) <-> A G (Note that ft = {(A, e) G 
ft|e = 0}.) Set 

C° = |c A | s, t G T + (A) for some A G 

where c A t is the image of c A t under the natural surjection 7r : stf a — > (Note that 
/(A, 0) = T + (A) for A G /1 + .) We have the following result by Lemma [1.81 
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Theorem 2.17. TUT' is a cellular algebra with a cellular basis C° . 



2.18. We apply the general theory of cellular algebras to stf . For A G A , let Z 
be a standard (right) ^/"-module. Thus Z has an i?-free basis {cj |t G T + (A)}. 
We can consider the symmetric bilinear form (,)■&'■ Z x Z —>■ R defined by 



" A ~ M 4 = 44 mod 



( C S) c t )q c 



) VA (s,t,u,t)GT+(A)). 



The radical rad Z of Z with respect to ( , )^ is defined as in 11.21 and we define the 
quotient module L = Z / rad Z . Set 

Z+= {AgZ + |lVo}. 



Then we have the following corollary. 



Corollary 2.19. Assume that R is a field. Then {L | A G A } is a complete set of 
non-isomorphic right simple srf -modules. 

Remarks 2.20. 

(i) For 5, t G T+(A) (A G A + ), we have 

( c s, c t)o = ( c i ' \ c i )a = ( c s > c t)- 



(ii) By (i), we see that A =fi n^ under the bijection Q —>■ A in 12.161 

(iii) If T + (A) 7^ for any A G then we have Z + = 

Example 2.21. We give the Levi type subalgebra and its quotient algebra for each 
case in Example 12.31 with respect to the map a (a p in (iii)) in Example 12.91 

(i) (Matrix algebra) By definition, we have T+{n) = {b, b + 1, • • • , n}, T~{n) = 
{1, 2, • • • , b - 1}. Thus we have C a = {Ey \i,j G T±(n)} and C° = {E^ G 
T + (n)}. Hence we have, 



/* ... 


* 




* 


* 










* ... * 


V 




* ... * J 


6-1 




n-b+1 



( 















\ 



6-1 n-b+1 



(ii) (Path algebra) By definition, we have T (Ao) = T(X ), T + (\ 3 ) 
r _ (A 3 ) = {4} and T+(A<) = T(Aj) for i = 1,2,4,5. Thus, 



{3}, 



"i2"2i, 



ei, «i2, 



e2, "23, e 3 , 



"21, "2l"l2, "32, "32"23, 



64, "45, 
Oi45"54, "54, "54"45, 



e 5 
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] ei, ai 2 , e 2 , 023, e 3 , e 4 , a 45 , 

' \ 021, 021012, «32, «32«23, «54, 054«45, 5 , 

where note that 043034 = 0450:54 in Moreover, we have 

Q, = {(A , 1), (A 3 , 1), (Ai, 0) I 1 < i < 5} and Z + = {Ai 1 1 < i < 5}. 
We see that 

where 

/ 012 023 \ / 045 s 

Qi = 1^ 2^ 3 , Q%= 4^Z! 5 , 
^ o 2 i o 32 / V 054 / 

T\ = (0i 2 2 3, O32O21, 2 iOi 2 - 23 032)ideal, 1% = (045O54O45, 054045054) ideal, 

and we have 

where Q± = Q", Q% = Q%, 

1°1 = (012O2I, O12O23, 32 a 2 l, 2 iOi2 - 02303 2 )ideal, Z-j = (045O54) ideal- 

Note that all of (RQf/Z?) and (RQ { /XT) (i = 1, 2) are cellular algebras. 

(iii) (Cyclotomic g-Schur algebra) Fix p = (rj, • • • , r g ) E Z> such that ri+- • • + 
r g = r. Put X + = {ap(/i) | G /l}. We denote by the Levi type subalgebra, 
and denote by 5? the quotient algebra of ^ p with respect to the map a p . By |SW[ 
Theorem 4.15], we have 

(2.21.1) y P = y{A n ^ ri )®---®y{A ng , rg ) as algebras, 

(m,- ,n g )ex+ 

where A nkjJ - k = {fi^ \ fx E A such that \fjP^\ = n^}, and y(A nk>rk ) is the cyclotomic 
g-Schur algebra associated to ^ nk ,r k with parameters q, Q Pk +i, ■ ■ ■ , Q Pk+rk - 

However we note that there is a discrepancy in the notation between |SWj and 
here. Although the quotient algebra y in our notation is the same as in |SWj . the 

in |SWj does not coincide with our y p . Rather it coincides with the parabolic 
type subalgebra ^ p which will be discussed in Section HJ 

3. Relations among £tf,stf a and srf a 

Summing up the arguments in the previous section, we have the following dia- 
gram. 
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In this section, we study some relations among M,srf a and £f° for standard 
modules, simple modules, and decomposition numbers. For convenience sake, we 

define = for (A, e) G A + x {0, 1} \ fi, and we define ~Z X = for A G A+ \ A + . 

3.1. First, we study the relation for standard modules and simple modules between 
and s/ a . Recall that, for A G A+, /(A, 0) = T+(A), /(A, 1) = T~(A) and T(A) = 
T+(A) U T-(A). We also recall that has an Mee basis {c[ A,£) 1 1 G I{X,e)} 

(e = 0, 1), and W x has an i?-free basis {c A 1 1 G T(A)}. 

By the argument in 11.61 for A G there exists an injective homomorphism of 
^/-modules 

such that 0a(c a ) = c A t + ^/ vA (t G T(A)), where s G T(A) is taken arbitrarily 
and is fixed. Similarly, for (A, e) G £1, there exists an injevtive homomorphism of 
^"-modules 

(A , £ ) : Z {x ' £) ^ a /(srf a n ^/ VA ) 

such that ( A,e)(4 A,e) ) = c A t + n ^/ vA ) (t G J(A,e)), where s G J(A,e) is taken 
arbitrarily and is fixed. (Note Remark 12. 151 ) 

By regarding ^-modules as ^"-modules by restriction, we have the following 
proposition. 

Proposition 3.2. For A G A + , we have the following properties. 

(i) There exists an isomorphism fx '■ Z^ x ^ © Z^ x ^ VK* of gf Q -modules such 
that (c[ Ai0) ,0) ^ c A (t G T+(A)) and (0, c[ A ' 1} ) i-> c A (t G T"(A)). 

(ii) L A = L( A ' ' © L^- 1 ) as -modules. 

Proof, (i) Since s^ a /{s^ a fl«2/ vA ) is an «e/ a -submodule of ^/ / s^ yX , we have a homo- 
morphism of ^"-modules 

(0(A,o) © 0(A,i)) : ^ (A ' 0) © ^ (A,1) - ^/=^ VA 

by 0(a,o) © <t>(\,i)){x © 2/) = 0(A,o)(z) + 0(A,i)(y)- By chasing the image of the bases 
of Z( A '°) aand Z^ x,1 \ we see that (0(a,o) © 0(a,i)) is injective, and that the image of 
(0(A,o) © 0(A,i)) coincides with the image of 4>\. This implies (i). 

Next we prove (ii). By Remark 12.15} we have (cg\ c[ X ' £ ') a = (c A ,c A ) for any 
s, t G /(A, e) (e = 0, 1). Moreover, for any s G /(A, 0), t G /(A, 1), we have c x , s c x t , = 
(V, t' G T(A)) by a similar reason as in (12.7.11) . It follows that (c A , c A ) = for any s G 
/(A,0), t G /(A, 1). Similarly, we have (c A ,c A ) = for any u G /(A, 1), t> G /(A,0). 
These imply that rad W x = rad Z^ x ^ © rad Z^' 1 ^ under the isomorphism W x = 
z (x,o) z (A,i) ag ^«_ mo dules. Thus we have W x / rad W x 2* Z^ / rad Z^ © 
Z^' 1 ) / r&dZ^' 1 ^ as ^"-modules. This proves (ii). □ 

Next, we study the relation for standard modules and simple modules between 
£/ a and srf . When we regard -modules as ^/"-modules through the natural 
surjection ir : £/ a — ► , we have the following proposition by Corollay 11.91 

Proposition 3.3. For A G A + , we have the following properties. 
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(i) The map defined by c^' i-> c A (t G T+(A)) Gives an isomorphism g x : 
z (A,o) of £/ a -modules. 

(ii) L( A -°) = L A as ^/"-modules. 

3.4. In the rest of this section, we assume that i? is a field. We consider the 
decomposition numbers 

. ((A,e)Gfi, (//,£') Gfi ), 

for £/,£/ a and =2/° respectively. Note that, for /i G A + , if L M = then we have 
L 0h0) = and L^ 1 ) = 0, and if D 1 ^ then at least one of I>'°) or L^' 1 ) is 
non-zero by Proposition 13.21 (ii). We have the following proposition on the relation 
for decomposition numbers between srf a and srf . 

Proposition 3.5. Assume that R is a field. Then the following properties hold. 

(i) For (A,0) G n, (/i,0) G n , we have [Z^ : Z>' 0) ]^ = [Z~ X : T']^. 

(ii) For (A, 0) G SI, (ji, 1) G fi , we nave [Z( A ' ) : L^- 1 )]^ = 0. 

(iii) For (A, 1) G fi, (//, 0) G fi swc/i a(A) = a(fi), we have [Z^ : Z>' 0) ]^ = 0. 

(iv) For (A, 0) G (li, 0) G fi svca a(A) ^ a(/x), we have [Z^ : Z>>°)]^ a = 0. 

(v) For A G A + , fj, G yl swc/i a (A) 7^ «(//), we have [Z : = 0. 

In particular, a simple ^ a -module occuring in a composition series of Z^ x ' ^ is 
always of the form L^' ' for some (li, 0) G Cl . 

Proof. (i),(ii) First we note that 11 G A if (/i, 0) G Qq by Remark 12.201 (ii). Take 
a composition series of Z as ^"-modules. If we regard this composition series 
as a filtration of ^"-modules through the natural surjection tt : £/ a — > , this 
filtration turns out to be a composition series of Z^^ as ^"-modules by Proposition 
13. 31 This implies (i) and (ii). 

(iii) Let Z [x ^ = M k g M fc _i g ■ • • g M x g M be a composition series of Z^- 1 ) 
as ^"-modules such that .U,/.U, , = I>*> £ *) (z = 1, • • • , jfe). We show that L^V) 
with a(A) = a(/ij) does not appear in the composition series of Z^' 1 ^. Suppose that 
at (A) = ct(ni) an d £ i — for some i. Since L^ ) 7^ 0, there exists t G T + (/ij) such 
that c[ M " 0) G" radZ (w,0) . Then t G T(/ij, z/j) with a(^) = a(^), since t G T+(/i;). 
Moreover, since c[ M "°' ) ■ e Vi = c^ ,0 \ we have 

(3.5.1) (c^' 0) + radZ^'°)) • e n = c^' 0) + radZ^ ^ (on 

Let Xi G Mj \ Mj_i be a representative element of cf 11 ' ^ + rad Z^ 4 ' ) under the 
isomorphism Mj/M^-i = L^ u °\ By (13.5.11) . we have x$ • e Vi 7^ 0. On the other 
hand, since G Mj C Z^' 1 ), we can write Xj = ^setya 1) r $ c s X '^ ( r s G -R)- Since 
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a(A) = a(//i) = we have ■ e n = for any s G /(A, 1). Thus we have 

%i ' e Ui = 0. This is a contradiction. Hence L^" ) does not appear. This proves (iii). 

We can prove (iv) in similar way as in the proof of (iii), and (v) follows from (i) 
and (iv). □ 

The following theorem describes the relation among various decomposition num- 
bers. Note that in the discussion below, we regard the decomposition numbers of 

£(A,e) ( resp _ ~g ^ ag zero j£ ^ ^ ^ resp _ jf ^ G" 7l + ). 

Theorem 3.6. Assume that R is a field. For A G /1 + and /x G Aq , the fallowings 
hold. 

(i) If (/x, 0) G fio and a(X) = a(/x), then we have 

[W x : U>\* = [Z {Xfi) : i> 0) U = [Z* : L%«. 

(ii) If (fi,0) G fi an< ^ a(A) 7^ a(fi), then we have 

[W x : If]* = [Z^ : L^]^ a . 

(iii) // (/i, 1) G fi 0; ^ en aa^e 

[W X :L^U=[Z^ 

Proof. Take a composition series of iy A as ^-modules, and we regard this compo- 
sition series as a filtration of W x as ^"-modules by restriction. Combined with 
Proposition 13.21 for e = 0,1 such that L^ ,s ^ 7^ 0, we have 

(3.6.1) [W x : If]* = [Z (A ' 0) © Z (A ' 1} : Z>' e) ]^ 

= [Z^ : i>' e >]^ + [Z&V : i>« e) U- 

First we prove (i). Let e = 0, a(A) = a(/x) and (/i, 0) G fi . If (A, 0) G" ^ 
(if and only if A £ yl + ), then we have W A = Z (Ail) as ^-modules. Thus, if L M 
appear in the composition series of W x as ^-modules then L^' -* appear in the 
composition series of Z^ x ^ as ,c/ a -modules. (Note that LP S i>>°) © L^' 1 ).) This 
contradicts Proposition 13.51 (iii). Thus we have [W A : L 1 *]* = 0, and (i) holds since 

the decomposition numbers of Z^ x ' ^ (resp. Z ) are zero if (A, 0) G" Q (resp. A G" ^1 + )- 

Now suppose that (A,0) G fi. Then we have [Z {x ^ : i>' >U« = [Z X : 
and [Z^' 1 ) : L^]** = by Proposition [33] (i) and (iii). (Note that we regard the 
decomposition numbers of Z^ x ^ as zero if (A, 1) G" fi.) Combined with (13.6.11) . this 
proves (i). 

(ii) and (iii) are proved in a similar way by combining (13.6. ip with Proposition 
1331 □ 

3.7. Recall that, for /x G Aq, we have an isomorphism = L^ x ^ © L^' 1 ) as srf a - 
modules. This implies that we always have L^ x ^ 7^ or L^ A ' ^ 7^ 0. (It may happen 
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that both of L (A ' e) (e = 0, 1) are non-zero.) Thus we can compute the decomposition 
numbers of stf by using the decomposition numbers of srf a thanks to Theorem 13.61 
Moreover we show that, if srf satisfies the following condition (C) in addition to 
Assumption 12.11 then [W x : for a(A) = a(/x) can be always expressed in terms 

of[Z A :ZV- 

(C): A D , and e M ^ mod for any \i £ Aq . 

Corollary 3.8. Suppose that stf satisfies the condition (C). Then, for A £ A + , fx £ 
Aq such that a(A) = a(fi), we have 

[W x : L»U = [Z (X ' 0) : i> 0) U = [Z X : T}^. 

In order to prove the corollary, we have only to show that ^ for any 

H £ Aq under the condition (C), since in that case we can apply Theorem 13.61 (i). 
Hence the next lemma proves the corollary. 

Lemma 3.9. Suppose that srf satisfies the condition (C). Then, for any \i £ A$ , 
we have i>-°) ^ 0. 

Proof. By Lemma [2.61 we can write, for any fi £ Aq, 

e V = r si c sV 
A>^, s,teT(A,/x) 

Note that c x t in the sum is contained in srf a . If c^c^ = mod (.g/ )^- ) for any 
s, t, u, D £ T(/i, /i) then we have = e M e M = mod (£/ a ) v ^'°^ since c^c^ = 
mod ( t g/ a ) v ( M '°) for A > /i or A' > fi by Lemma 12.111 By using the first and the 
third formulas in Lemma 12.111 we have e M = e M e M = mod =g/ V/ \ This contradicts 
the assumption ^ mod srf y ^. Thus, there exist s, t, u, £ T(fi,fi) such that 

c us c to ^ mod ( t 2/ a ) v (^'°). This implies that (ci M '°' ) , cf' 0S) ) a ^ 0, and we conclude 
that i>'°) ^ 0. □ 

Example 3.10. We consider three algebras in Example 12.31 under the setting Ex- 
ample 12.91 and Example 12.211 Here, we assume that R is a field. 

(i) (Matrix algebra) If R is a field, then = M nxn (R) is semisimple. Hence, 
the decomposition matrix of is the unit matrix. 

(ii) (Path algebra) It is easy to see that Aq = {Xi\l < i < 5} ^ A + . Hence, srf 
is not a quasi- hereditary algebra by [GLJ. One can calculate the following decom- 
position matrix of srf directry. 





Ai 


A 2 


As 


A 4 


A 5 


Ao 


1 














Ai 


1 


1 











A 2 





1 


1 








A 3 








1 


1 





A 4 











1 


1 


A 5 














1 
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where (i,j)-entry denotes [W**- 1 : L x i]^. Moreover, Q = {(A;,0) 1 1 < i < 5}, 



= A + and we 


have the followin 


g decomposition 


matrices of . 


7/ a 


and 


srf . 






(Ai,0) 


(A 2 ,0) 


(A 3 ,0) 


(A 4 ,0) 


(A 5 ,0) 














(A ,l) 


1 
















Ai 


A 2 


A 3 


A 4 


A 5 


(Ai,0) 


1 


1 











Ai 


1 


1 











(A 2 ,0) 





1 


1 








A 2 





1 


1 








(A 3 ,0) 








1 








A 3 








1 








(A 3 ,l) 











1 





A 4 











1 


1 


(A 4 ,0) 











1 


1 


A 5 














1 


(A 5 ,0) 














1 















(Matrix of 



(Matrix of ' 



The left upper 4x3 submatrix (resp. right lower 3x2 submatrix) of the 
above decomposition matrix of srf a gives the decomposition matrix of (RQi/If) 
(resp. (RQ2 Similarly, the left upper 3x3 submatrix (resp. right lower 

2x2 submatrix) of the above decomposition matrix of stf gives the decomposition 
matrix of (resp. (RQ^/I^))- ^ n particular, RQ^/J^ (i = 1,2) is a 

quasi-hereditary algebra. 

(iii) (Cyclotomic g-Schur algebra) We know that A + = A + by |SWj . Moreover, 



—A 



in |SW[ Corollary 4.16], it is shown that, for A, \i G A + , Z 



w xll] ® 



w 



X l9] 



and L M 



[1] 



•• £g> L^ 9] under the isomorphism (I2.21.ip . where W xm is the 
standard module of <9 ? (A nk ^ rk ) with = |A^| and L^ [k] is the simple module of 
S fi (A nk ^ rk ) with nk = |a*^'|. Combining this with Proposition 13.51 and Theorem 13.61 
we have the following product formula ( [S W\ Theorem 4.17]), for A, /x G A + such 
that a p (A) = ct p (/x), 



[W x : L»] y = [Z X : L% P = ]J[W xlk] : L^] 



\y(A r , 



k=l 



4. Parabolic type subalgebras 

In this section, we introduce certain parabolic type subalgebras srf a and 
of srf ', and study the relations among =ef , £/ a and srf . 

4.1. For (A,e) G ft, set 



T+(A) if £ = 
T-(A) ife = l, 



J{X,e) 



T+(A) ife = 
T(A) if e = 1, 



and 

C a (X,s) = {4| (s,t) G J(A,e) x J(X,e)}. 
For A G A + , put C Q (A) = C Q (A, 0) U C Q (A, 1). We define a subset C a of C by 



C a = {4 I (5, t) G /(A, e) x J(A, e) for (A, e) G ft} 
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II C a (\,e). 

(A,e)efi 



We define an i?-submodule £/ a of stf as the i?-span of C a . We show that is 
a subalgebra of srf in a similar way as in the case of srf a . 

Lemma 4.2. For c^ tl , c A 2 2 t2 G C a snc/i £/ia£ S; G T(Aj,//j) and t; G T(Aj, z/j) (i = 
1, 2j ; we /iai>e 



Slti S2t2 



c Al t eC«(Ai,o) A>Al c^eC«(A) 



E E ^, 

A^Ai t eC a (A,l) 



z/c^ GC Q (A 1; 1), 



E E xx 

A^A 2 c ^ t eC a (A) 



r st c st5 



i/<4° h eC«(A 2 ,0), 



E E ^ 

A^A 2 t eC a (A,l) 



»/ieC«(A 2l l). 



St' 



Proof. This lemma is proved in a similar way as in the proof of Lemma 12.111 Note 
that the third formula is weaker than the corresponding formula in Lemma 12.111 
since it may occur A 2 > A x with a(A 2 ) = a(Ai). □ 



This lemma implies that £/ a is a subalgebra of srf ' . Moreover, s^ a turns out to 
be a standardly based algebra in the sence of [DRj . namely the following theorem 
holds. The proof is similar to Theorem 12.121 

Theorem 4.3. is a subalgebra of containing srf a . Moreover, &/ a turns out 
to be a standardly based algebra with a standard basis C a , i.e., the following holds; 
for any a G £/ a , c A t G C a (X, e), we have 

(4.3.1) a-c A = E r l a ' S)c ut mod (^) V(A ' £) (r^efl), 

ueJ(A,e) 

(4.3.2) c A -a= £ mod(^) v ^ (r^ a) G R), 

DeJ(A,e) 

where (,e/ a ) v ( A ' £ ) is an R-submodule of s/ a spanned by {c A ,' t , G C a (X',e') | (A', e') > 
(A, e)}, and r^'^ (resp. r^ ) does not depend on the choice of t G J(A,£:) (Vesp. 
sg/(A,£)J. 
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4.4. We apply the general theory of standardly based algebras ( [PR] ) to stf a . For 
(A, e) G fi, let Z^'^ be a standard right ^"-module, namely Z( A,£ ) has an i?-free 
basis {c[ A,e ^ 1 1 G J(A, e)}, and the (right) action of stf a on Z^ x,£ ^ is defined by 

^ £) -a= r£ a ¥*' E) (teJ(\,£),ae&r), 

D6J(A,e) 

where G -R is a coefficient appeared in (14.3.21) . 

Similarly, we define a standard left ^"-module 8z( A > £ ) with an i?-free basis 
{ tt ci A ' £ ' ) | s G /(A, e)} by the (left) action of given by 

a . *^ A > £ ) = J2 r { u a ' s) s cf' e) (s G 7(A, e),aej?°), 

uel(\,e) 

where r^'^ G R is given in (14.3. 11 . We can define a bilinear form (5 : $Z( x ' e ^ x Z( A ' £ ) — > 
Rbj 

f3(^\4 x ^)c x u0 ee c x t c x mod {^Y^ (s,u G 7(A,e), t, t> G J(A,e)). 

Note that this definition does not depend on the choice of u G /(A, e) and t) G J(A, e). 
Put 

radZ (A,£) = G Z (A,£) | p^y.x) = for any tt y G s Z (A ' e) }, 
rad S Z (A ' £) = { h G tt Z {A ' £) | /3( s x,?/) = for any y G Z (A ' £) }. 

Then radZ( A ' £ ) (resp. rad ^Z^ x ' £ ^) turns out to be an ^"-submodule of Z^^ (resp. 
of «Z( A ' £ ))._Let Z( A ' £ ) = Z( A - £ )/radZ( A ' £ ) (resp. tt Z( A ' £ ) = »Z( A ' £ )/rad »Z( A > £ )) be the 

quotient ^-module. Set tt Q = {(A,e) G \ ^ 0} = {(A,e) G | S Z( A > £ ) ^ 0}. 
We have the following corollary by |DRj Theorem (2.4.1)]. 

Corollary 4.5. Assume that R is afield. Then {Z (A>£) | (A,e) G £%} (resp. {i*Z (A ' £) | 

(A, e) G ^o}) is a complete set of non-isomorphic right (resp. left) simple g/ a - 
modules. 

4.6. We define (^/ a )* = {a* | a G £^ a }, where * is the anti-automorphism on 
given in 11.11 Then one can check that (stf a )* is a standardly based algebra with a 
standard basis (C a )* = {c^ = (c A t )* | c A t 6 C a } in a similar way as in the case of 

Proposition 4.7. 

(i) sf a n (tf°y = ^ a - 

(ii) sf = srf a ■ {srf a )* = ■ $f a . 

Proof, (i) is clear by comparing the cellular bases of £/ a , (^/ a )* and of s^ a . 
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For (ii), we only show the first equality, as the second equality is obtained in 
a similar way. It is clear that stf D srf a ■ (£/ a )*. Thus it is enough to show that 
srf C srf" ■ (g/*)*. For c A G C, we have c A G ^ or c A G (=$5^)*. (Note that it may 
happen that c x t G and c A t G (£/ a )*.) Moreover, we know that 1^ G srf a and 
1^ G G<5^r. Thus, we have c A -l^ G ^J^)Mf 4 G and l^-c A t G Gf a \sf a )* 
if c A t G This implies that srf a srf a ■ (srf a )* . □ 

4.8. Recall that srf a is the quotient algbera of stf a . We can also interpret srf a 
as a quotient algebra of srf a in the following way. Recall that Q = G 
D,\e = 1}. Let &/ a {Vl) be an .R-submodule of srf a spanned by |c A t | (s, t) G 
/(A, 1) x J(A, 1) for some (A, 1) G fi}. By the second and the fourth formulas in 
Lemma 14.21 s/ a {Vt) turns out to be a two-sided ideal of srf a . Thus we can de- 
fine a quotient algebra £/ a /£/ a (Q), which is clearly isomorphic to . (Note that 
£/ a (Q) n £/ a = £/ a (Q).) Thus we have the following commutative diagram. 

gf« c > ^ C > 




4.9. Recall that, for A G A+, T+(A) = I(X, 0) = /(A, 0) = J(A,0), T~(A) = 
/(A, 1) = /(A, 1) and T(A) = J(A, 1). The following relations among bilinear forms 
( , ), ( , ) a , ( , )q and /3( , ) are immediate from the definitions. 

(4.9.1) (c x ,c x ) =/3(^ t A ' 0) ,^ A ' 0) ) = (ci A ' 0) ,c[ A ' 0) ) a = <c A ,c A >. for 5 ,tG T + (A). 

(4.9.2) (c x ,c x ) = (3{^ l \^) = (c^ l \c^ l) ) a for s, t G T~(A). 

(4.9.3) (c A ,c A > = = /3(^ A ' 1) ,^ A - 1 )) for s G T + (A), t G T~(A). 

(4.9.4) ( c A ,c A ) = for s G T-(A),tG T + (A). 

4.10. For a cellular algebra a right standard module iy A and a left standard 
module $W X have symmetric properties thanks to the algebra anti-automorphism *. 
(See Section [TJ) Thus, we have only to consider right standard modules for srf ' . For 
srf a and srf , the situation is similar. But, since does not have such algebra anti- 
automorphism *, we need to consider left and right standard modules for srf a . For 
this we prepare some notation for left standard modules of £^ a . (For left standard 
modules of &f, we follow the notation in Section CD). For (A,£:) G f2, let ^Z^ x,e ^ 
be a left standard module of s^ a with an i?-free basis { "c[ A,e ' ) 1 1 G I(X,e)}. Put 

i L (X,e) = fl^(A, £ )/ rad i Z {X,e)_ Then { $ L (\,e) | ^ £ ) G Q o | j g ft comp l ete set Q f non _ 

isomorphic left simple modules of srf a when R is a field. 

If we regard ,g/ a -modules as ^"-modules by restriction, we have the following 
results. 



26 Wada 

Proposition 4.11 (right module structure for srf a and £/ a ). 
For A G A + , the following holds. 

(i) There exists an isomorphism Z^ x ^ Z^ x,{ ^ of &/ a -modules by the assign- 
ment c[ A ' 0) h- Hf' 0) (tG T+(A)). 

(ii) There exists an isomorphism Z^ X '°^®Z^ X '^ Z^' 1 ^ of &/ a -modules by the as- 
signment (c! A ' 0) ,0) ^ Sl A ' 1} (t G T+(A)) and (0,4 A,1) ) i-> c[ A,1) (t G T~(A)). 

(iii) L( A >°) = Z( A '°) as srf a -modules. 

(iv) L^' 1 ) = Z^' 1 ) as £/ a -modules. 

Proof. Note that we can replace (^/ Q ) V ( A ' £ ) by (^/ Q n (i?") v(A ' £) ) in (j2.12.lj) . then (i) 
and (ii) are obtained in similar way as in the proof of Proposition 13.21 By (14.9.11) . we 
have rad Z^ x ^ = rad Z( x >°> under the isomorphism Z^ x,{ ^ = Z^ x ^ as ^"-modules. 
This implies (iii). Moreover, by (POTTl) ~ (TOTSjl . we have Z( A -°) © radZ^' 1 ) = 
radZ^' 1 ) under the isomorphism Z^ x ' ^ © Z^' 1 ) = Z^ x,v> as ^"-modules. This 
proves (iv). □ 

Proposition 4.12 (left module structure for stf a and s^ a ). 
For A G the following holds. 

(i) There exists an isomorphism^ Z^^ A N/J^' ) of -modules by the assign- 
ment t c [ x >v^ »cf-°) (teT+(A)). 

(ii) There exists an isomorphism $Z( X,1 > ^ t)^(A,i) of s^ a -modules by the assign- 
ment hf^ h->*ci A,1) (ter-(A)). 

(iii) «L( A -°) »Z( A '°) as s/ a -module. 

(iv) fL^- 1 ) ^ f^(A,i) as stf^-module. 

Proof, (i) and (iii) are similar to the proof of Proposition 14.111 We remark that 
tl^CM) a b as i s indexed by /(A, 1). Then (ii) and (iv) are obtained in a similar 
way as (i), (iii), which is simpler than Proposition 14.111 □ 

If we regard ^-modules as ^"-modules by restriction, we have the following 
results. 



Proposition 4.13 (right module structure for and 
For A G A + , the following holds. 

(i) There exists an infective homomorphism fx : Z^ x,0 > — > W /A o/ s^^-modules 
by the assignment cj A '°' ) i— ► c A (t G T + (A)) . 

(ii) There exists an isomorphism 7j\ : Z^' 1 ' A ty A of &/ a -modules by the assign- 
ment^ ^c x (t G T(A)) . 

(iii) L A contains Z/ A '°) as an srf a -submodule. 

(iv) L x /L^ = as ^-modules. 

Proof. Note that, in (gX2D , we can replace (^) V ( A > £ ) by (JP° n ^/ vA ) thanks to 
the first and the second formulas in Lemma 14.21 then (i) and (ii) are obtained in 
a similar way as in the proof of Proposition 13.21 and Proposition 14.111 By (14.9.11) 
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and (14.9.31) . we see that / A ^ 1 (rad W x ) = radZ( A, °). Thus fx induces the injective 
^"-homomorphism Z/ A '°) — > L x . This proves (iii). By (14.9.21) and (I4.9.3p . we see 
that 7j^ 1 (ra,dW x ) C r&dZ^' 1 ^. Thus ~g"^ induces a surjective ^"-homomorphism 
L x — > L( x,1 \ This implies that there exists an I g/ Q -submodule iV A of L A such that 
L x / N x = Z^' 1 ). But we have iV A = L( A -°) as ^"-modules by Proposition O and 
Proposition 14. Ill Since Z/ A '°) C L x , we must have N x = l/ A '°). This proves (iv). □ 

Proposition 4.14 (left module structure for and stf). 
For A G A + , the following holds. 

(i) There exists an injective homomorphism^ f\ : ^Z^' 1 ) — > ^iy A of -modules 
by the assignment ^c^' 1 ' i— > ^c A (t G T~(A)). 

(ii) "L A contains ^( A ' 1 ) as an &/ a -submodule. 

(iii) »L*/»Z(*.i) «Z( A '°) as^-modn/es. 

Proof. Note that, in (I4.3.ip . we can replace (^/ a ) v ( A ' 1 ) by (^°n^ vA ) thanks to the 
fourth formula in Lemma H~2| then (i) and (ii) are similar to the proof of Proposition 

14.131 We prove (iii). One can define a surjective ^"-homomorphism : ^W x — > 
tt^(A,o) by the assinment 8 c a ^ B c ; A '°^for t G I(A, 0) and s c A i-> for t G J(A, 1). Let 
"<f : "W /A — ► lt L^ A ' ' ) be a surjective ^/"-homomorphism obtained by the composition 
of "<7 and the natural surjection fz( A '°) — > L^ A ' \ Since rad ^W x C ker "<f, "gf' 
induces a surjective ^"-homomorphism "L A — ► ttL^ A,0 \ Hence, there exists an ,e/ a - 
submodule 9 N X of tt L A such that a L A / tt iV A ^ ttZ( A -°), and we must have 9 N X S ^Z^- 1 ) 
in similar way as in the proof of Proposition 14.131 □ 

Remarks 4.15. _ 

(i) =g/ a is not semisimple except the case where srf = = &/ a , which is shown 
as follows. For any A G A + , Z^' ^ C radZ^' 1 -* always holds if we reg ard Z^ as an 
^"-submodule of Z^ x '^ by the injection g^ 1 o f x . If is semisimple then we have 
radZ^' 1 ) = for any A G A + by the general theory of standardly based algebras 
(jDRj). This implies that Z {x ^ = for any A G A+. In this case, T(A) = T~(X) for 
A G A + , and so we have srf = srf a = &/ a . 

(ii) Contrast to the case of &/ a , a formula as in Proposition 13.21 (ii) does not 
hold for srf a . In fact, suppose the following property holds for srf a . 

(*): For any A G A+, L x = © Z^' 1 ) as ^-modules. 

Assume that R is a field, is semisimple, and that ^ stf a . We regard stf as 
a right ^-module by multiplications. Then srf is semisimple as a right ^-module. 
By (*), srf is also semisimple as a right ^"-module. Thus ^/"-submodule &/ a of 
is also semisimple as a right ^"-module. This is equivalent with that =e/ a is 
semisimple as an .R-algebra, which contradicts (i). 
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(iii) By Proposition 14.131 (i) and (ii), for A G A + , we have the following exact 
sequence of right ,g/ a -modules. 

_> Z (A ' 0) -> Z (A ' 1} -> Z (All) /Z (A ' 0) -> 0. 

This exact sequence does not split in general since the splitness of this exact sequence 
for any A G A + implies the property (*) in (ii) by a similar argument as in the proof 
of Proposition 13.21 (ii). However we note that this exact sequence, regarded as a 
sequence of ^"-modules by restriction, splits by Proposition 14.111 

(iv) In (TOO) , we can not replace (s^y^ by n £/ vX ) (see the third 
formula in Lemma l4.2p . Hence, for (A, 0) G f2, ^Z^'^ is not an ^"-submodule of 
$W X , and #Z/ A '°) is not an £/ a -sub module of ^L A in general. 

4.16. In the rest of this section, we assume that R is a field. We consider relations 
between decomposition numbers [Z^^ : L^' e ')] ~? a ((A, e) G fi, (/i, e') G fi ) of 
and decomposition numbers of £/ a , &f a appeared in the previous section. By 
Theorem 13.61 and Proposition 14.111 we have the following theorem. 

Theorem 4.17. For A G A + and fi G Aq , we have fallowings. 

(i) If (/i, 0) G an d a(A) = a;(/i) i/ien we have 

[W x : = [Z^ : = [Z^ : Z<*°)]^ = [Z A : T}^. 

(ii) // (/i, 0) G flo and a(A) 7^ ct(/i) £/ien we /iave 

[W x : L"U = [Z^' 1 ) : i>'°>U" = [Z^ : L^]^ a . 

(iii) // (/i, 1) G fio we /iaue 

[W x : L**U = [Z^' 1 ) : ifi^]** = [Z^ : L^] Ja . 

Proof. In view of Theorem 13. 6[ we have only to compare the decomposition numbers 
of g/ a and s$ a . For (i), take a composition series of Z^ x ^ as ^"-modules. We 
regard this composition series as a filtration of ^"-modules by restriction. Then this 
filtration coincides with a composition series of Z^ x ^ as ^"-modules by Proposition 
14.111 This implies (i). 

For (ii), similarly, a composition series as ^"-modules coincides 

with a composition series of Z 1 ^^ as ^"-modules by Proposition 14.111 Moreover, 
jjvff) guch that ct(A) 7^ a(/i) does not appear in the composition series of Z^ x ^ as 
^"-modules since LS^^ such that a (A) 7^ does not appear in a composition 
series of Z^^ (see Proposition 13. 5p . This implies (ii). (iii) is proved in a similar 
way as in (ii). □ 

Combining Theorem 14.171 with Lemma 11.51 and Proposition 14.121 we have the 
following corollary which will be used in the next section. 

Corollary 4.18. For A G A + and fi G Aq , the following holds. 
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(i) If (/i, 0) G Qq and o(A) = o(/i) then we have 

(ii) // (/x, 0) e Qo Qj(A) 7^ ct(/u) ^en we /iai>e 

(iii) // (/i, 1) G fi then we have 

[Z^ : Z<*D] - = [ Z (A,D . L (m,D Wq = [» Z (A,i) . « L (^i) Ua = [8 Z (A,i) . «Z<M)] 



Example 4.19. We give the parabolic type subalgebra for each algebra in Example 
12.31 under the setting of Example 12.91 and Example 12.211 

(i) (Matrix algebra) We have C a = {E^ \ b<i,j < n} U {E i5 | 1 < % < b - 1, 1 < 
j < n}, thus 



/ * 







v 



CO* 



\ * 



(ii) (Path algebra) We have 







\ 



,m i ei, ai2, e2, 023, 63, e4, 045, 

C = <^ «i2«2i, e 5 

«2l, "21^12, ^32, 032^23, "43, Olt&OL^ O54, O54O45, 



J ^ e l, a 12, e 2 , «23 ? e 3, a 34, 64, O45, 

1 «21, tt2l"l2, "32, "32^23, "45^54, «54, "54^45, 



Moreover, we see that 

= (RQ a /i a ), 



(RQ a */I a *) 



where 

~ / "12 «23 "45 \ ~ / "12 «23 «34 «45 \ 

Q Q = 1^2 4^5 , Q a *= 1^2 ^3 >4 ^5 , 

V 2 1 O32 «43 «54 ' ^ « 2 1 «32 «54 ' 

J" = (ai2Q;23, 054043, 043032, O32O21, O21O12 - 023^32, O45O54O45, a54 045 a54)ideal, 

J°* = (012O23, «23«34, a34«45, a32«21, «2lOi2 - 2 3«32, 045054045, 054045054)1,^1 • 



(iii) (Cyclotomic g-Schur algebra) We follow the notation in Example 12. 2 1[ (iii). 
We denote by ,5^ v the parabolic type subalgebra of 5? with respect to the map o p . 
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In this paper, we have proved Theorem 14.171 by investigating the relation between 
=y p and combined with Theorem 13.61 However, the Levi type subalgebra J^ p 
does not appear in [SWj (note that the symbol y v in |SWj denotes the parabolic 
type subalgebra ^ p in our paper). In |SWl Theorem 3.13], we have shown that 

[W x : L*V = [^ (A ' 0) : L^ 0) y p = [Z X : L% P 

for A, /x G A + such that a p (A) = a p (/x) by studying the induced modules ® ^ p 

y and L^' ) ® y p 5? instead of the relation between ^ p and ^ p . We emphasize 

that the relation between <5^ p and J^ p gives more information than the discussions 
in [S W] (e.g. Theorem 14.171 (ii).(iii). Corollary 14. 181 or the results of the following 
section) . 

5. Blocks of stf, s^ a , srf a and g/ a 

Throughout this section, we assume that R is a field. For cellular algebras 
srf ', srf a and s$ , the general theory enables us to classify blocks of them by using 
right (or left) standard modules. (See Section [TJ) However, such a classification 
of blocks for standardly based algebras is not known. Nevertheless in our setting, 
we can classify blocks of srf a by using "right" standard modules of stf a thanks to 
the relations with gtf a discussed in Section HI In this section, we shall study the 
relations for blocks among stf a and stf . 

5.1. Let ~ be the equivalent relation on A + determined by the notion of "cell 
linked" with respect to (right) standard modules W x (A G A + ) of srf as in 11.101 

Similary, we denote by ~ (resp. ~) an equivalent relation on Q (resp. A + ) with 
respect to (right) standard modules Z^'^ ((A,e) G fi) of s^ a (resp. Z (AG A + ) of 
£/ a ). Let A + 1 ' ^ (resp. fi/~> A /J) be the set of equivalence classes on A + (resp. Q, 
A ) with respect to the relation ~ (resp. ~, ~). The following proposition holds 
by [GL] (cf. Section ED . 

Proposition 5.2 ([GL]). 

(i) For A,/i G A + , A ~ \i if and only ifW x and belong to the same block of 
st. 

(ii) For (A, e), (//, e') G Q, (A,e) ~ (^,e') if and only if Z^ and Z^ belong 
to the same block of srf a . 

(iii) For A, fi G A , A ~ fi if and only if Z and Z^ belong to the same block of 

7 Q 

a? . 

Moreover, there is a one-to-one correspondence between A + / ^ {resp. Q/^, A + / rS) 
and the set of blocks of srf (resp. £/ a , &/ ). 

5.3. From now on, we consider the classification of blocks of srf a by using "right" 
standard modules of stf a . The idea of the classification of blocks of srf a is similar to 
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the case of cellular algebras, but we need to use Corollary 14. 181 which does not hold 
in the general setting of standardly based algebras. 

5.4. For (A, e) G fi , we denote by x (resp. %) the image of x G Z^'^ (resp. 
h G tt Z (A ' £) )) under the natural surjection Z (A - £) -> L {x > £) (resp. ^Z [x > £) -> fl Z (A - £) ). 
We define a bilinear form /? : tf.L( A > £ ) x l/ A,£ ) — > R by /3(%, y) = j3(^x,y), where 
/3 : x Z^ x,e ^ — >• P is the bilinear form defined in 14.41 It is clear that f3 is 

non-degenerate. 

For a left ^"-module "M, we regard Hohir( "M, P) as a right ^"-module by 
the standard way. For (A, e) G Qq, we define an P-module homomorphism $ : 
_^ Hom R (»Z/ A ' £ ),P) by = /?(-£"). Similarly, we define an R- module 

homomorphism a $ : HL (A>£) — > Hom fl (L (A ' £) , P) by 8 $(%) = /?(%,-). Then we 
have the following lemma. 

Lemma 5.5. For (A, e) G f2 , the following holds. 

(i) $ : L( A ' £ ) -> Hom K ( tt P (A ' £) ,P) zs an isomorphism of right ^/"-modules. 

(ii) "$ : ttL^ A ' £ ) — > Hom^(L^ A,£ \ P) zs an isomorphism of left &/ a -modules. 

In particular, we have dinifj Z/ A ' £ ) = dim/j #p A ' £ ). 

Proof. One sees that $ is a homomorphism of right ^"-modules by the associativity 
of the bilinear form (3 ( [DR1 Lemma 1.2.6]). Since (3 is non-degenerate, $ is injective, 
thus is a non-zero map. Since Hohir( ttp A > £ ) ; p) is a simple right ^/"-module, we see 
that $ is an isomorphism. The proof for is similar. □ 

For (A, e) G fio, let p( A ' £ ) be a projective cover of L^ x ' e \ We consider the 
multiplicity of ((//,£') G Q ) in P (A ' e) , and denote it by [P^ : L^ £ ')]^- a . 

Then we have the following proposition. 

Proposition 5.6. For (A, ej), (^,£2) £ ^0; ^ e /io^e 

(5.6.1) [P< A < £1 > : L ( ^U = ^ [*Z^ : «Z( A ' £l ^ • [Z^ : L^] Ja . 

Proof. Let A + = {Ai, A2, • • • , A&} be such that i < j if Aj > Aj, and set Z^ A,£ ^ = if 
(A, e) ^ fi. By the general theory of standardly based algebras QDR]), p( A ' E1 ) has a 
filtration 

P^ = M (fc ,i) i M (fc:0) i M (fc _ 1>1) 3 • ■ • i M ( i,i) i M(i >0 ) 2 

such that M(j i£ )/M(j_ e / je /) = p( A - £l ) (gi^JZ^ <g> fl Z( A - £ ), where e + e' = 1. This 
implies that 

[p(A, £l ) . ^2)]^ = ^ dinifl (p(A, £l ) g^Jt^,*)) • [Z^ : Z>' £2) U- 
(y,e)en 



32 Wada 

Thus it is enough to show that dim^ (p( A > £ i) ®jJZ^) = : ^L {x ^} j a . We 

have 

P {x ^®JZ^ e) = Rom R (P^®JZ^,R) = Hom^ (P^\ Rom R ( »Z<"' e >, R)) 
as P-modules by the universal adjointness of property of Horn and ®. Thus we have 
di mi? (P^ ®JZ^) = dim R (Hom^ (P (A ' £l) , Hom R ( P))) 

= [Horn R («^),P) : Hom^Z^P)]^, 

where the second equality follows from the general property (e.g. [Ml Corollary 
A. 16]), and the third equality follows from Lemma [5. 51 Since R is a field, we have 

[Eom R (*ZM,R) : ttom R ( »P^\P)]^~ = [*Z^ : «Z (A ' £l) U- 

Thus the proposition is proved. □ 
For (A, e) G CIq, let fp( A > £ ) be the projective cover of ttp A,e ). Then we have 



(5.6.2) [«p( A > £ i) : «i>' £2) ]^ = i z{U ' £) : L(X ' £l) }^ ■ i iz{U ' £) : iL 

(i/,e)6fi 



(M>£2)l _ 



in a similar way as in Proposition 15.61 By comparing the right-hand side of (15.6.11) 
with the right-hand side of (15.6.21) . we have the following corollary. 

Corollary 5.7. For (A, £i), (/■*, £2) £ ^0; we /iave 

Remark 5.8. Lemma |5"3| Proposition 15.61 and Corollary 15 . 71 hold for any standardly 
based algebra in the general setting. 

5.9. For (A, e), (//, e') G f2, we say that (A, e) and (fi,e') are linked, and denote 
by (A, e) ~ (//, e') if there exists a sequence (A, e) = (Ai, £1), (A2, £2), • ■ • , (Afc, e&) = 
(//,£') such that Z^ Ai ' e ^ and Z( Ai+1 ' £i+1 ) have a common composition factor for i = 
1, ■ ■ • , k — 1. Then the relation ~ turns out to be an equivalence relation on f2. We 
have the following proposition. 

Proposition 5.10. For (A, e), {fi,£ f ) G i/ie following holds. 

(i) vlZ/ 0/ i/je composition factors of Z^ x,e ' lie in the same block. 

(ii) (A, e) ~ (/i, e') if and only if Z^ x ' £ ^ and Z^ ,£ ^ belong to the same block. 

Proof, (i) Let L^ 1,S1 > and L^ 2,£2 "> be composition factors of Z^ x,£ \ Then we have 

: L^' e ^ a ^ fori = 1,2. 
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In the case where e = 0, we have e\ = e 2 = and a(A) = = a(/x 2 ) by 

Proposition 13.51 (ii). (iv) and Proposition 14.111 Thus by Corollary 14.181 (i). we have 

[S£(A,0) . »Z(«,0)]^ = ^(A,0) . £<A*i,0)]^ ^ 0. 

Combining this with Proposition 15. 61 we have 

[P^>°) : L^]^ Q > [»Z( A '°) : *L^>°)]j a ■ [Z^ : L^] Ja ± 0. 

Thus P(W'°) and P^ 2 ^ have a common composition factor L^ 2 '°\ This implies that 
j>(mi>o) anc l p(M2,o) belong to the same block since p(w>°) anc l p(M2,o) are principal 

indecomposable modules of ^/ Q . It follows that L^ 1 ' ' and ZA^ 2 ' - 1 lie in the same 
block. 

Next we consider the case where £ = 1 and one of the £i,£2 is equal to 1. We 
may assume that £i = 1. By Corollary 14. 181 (iii) . we have 



Combining this with Proposition 15.61 we have 

[p(Mi,i) . Z^ 2 ^ > [*Z™ : ■ [Z™ : ^ 0. 

This implies that L^ 1 ' 1 ' and L^ 2 ' 62 ^ lie in the same block by a similar reason as in 
the case of e = 0. 

Finally, we consider the case where e = 1 and £x = £2 — 0. If «(A) 7^ a(/ij) for 
some i, say i = 1, then we have 

[^(A,D . I^O)]^ = [^(A,l) . Z^]^ ^ 

by Corollary 14.181 (ii). Combining this with Proposition 15. 6[ we have 

[P^fl) : L^)j a > [*Z^ : *L^)] Ja • [Z^ : I^' )]^ ^ 0. 

This implies that L^ 1 - ) and Z> 2 - 0) lie in the same block by a similar reason as in 
the case of e = 0. If a(A) = a(/ii) = 0(^2) then we have 

^0 (fori = 1,2) 

by Proposition 13.51 (iii) and Proposition 14.111 This implies that L^ 1 ' ' and L^ 2 ' ^ 
lie in the same block by the the result of e = 0. 
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(ii) By (i), it is clear that if (A,e) ~ (^ £ ') then Z^ and Z^ belong to the 
same block. We show the converse. Suppose that Z^ x ' e ^ and Z^ 6 " 1 belong to the 
same block. Then a composition factor of Z^^ and a composition factor L^' 6 '^ 
of Z^') lie in the same block. This implies that _p( A > £ ) and P^' £ '^ belong to the same 
block. Thus there exist sequences A = Aj., A 2 , • • • , Xk = A 4 , £ = £1, £2, 4 ■ • > £ k = e' 
such that p( Ai ' e ») and _p( A *+i> £ *+i) have a common composition factor L^ Ui,e '^ . By 
Proposition 15.61 one sees that there exists (ti,£i) G f2 such that 

. B^*)]^ ^ 0, [Z^ £l ) : L^^]^„ ^ 0, 

and there exists (r 2 ,£2) G ^ such that 

By Proposition 13.51 (iii). Lemma [1.51 and Proposition 14. 12[ we have ck(tl) 7^ ct(Xi) if 
5i = l and e = 0, and we have a(r2) 7^ a(Aj+i) if £2 = 1 and e' = 0. By Corollary 
14.181 we have 

. Z^%~ a = . »L^^)]^ Q ^ 0, 

Thus we have 

(Aj, e<) ~ (n, £1) ~ {vi, £•') ~ (r 2 , £ 2 ) ~ (A i+ i, £ i+ i) for any % = 1, • • • , fc - 1, 
and we have (A, e) ~ (/i, e'). The proposition is proved. □ 

For A G if (A,0), (A, 1) G Q then Z^ is an ^-submodule of Z^ (see 
Proposition I4.13p . Thus we have (A, 0) ~ (A, 1) by Proposition 15.101 Therefore, 
we can define the equivalence relation m on A + by A ~ fx if and only if Z^ x,e ^> 
(e = 0, 1) and Z^') ( £ ' = 0, 1) belong to same block of s4 a . Let /l + /~ be the set of 
equivalence classes on A + with respect to the relation «. The following result gives 
a classification of blocks of stf a . 

Corollary 5.11. There exists a bijective correspondence between A + /~ and the set 
of blocks of £/ a . 

Moreover, we have the following relations among blocks of s# srf a and stf a . 
Theorem 5.12. 

(i) For A,/i G A + , A ~ fx if and only if A ~ ix. In particular, A + / ' ^ coincides 
with A + /~. 

(ii) For A, /i G A + , A ~ fx and a(X) = a(fx) if and only if A ~ fx. 

Proof, (i) follows from Theorem 14.171 (ii) also follows from Theorem 14 . 1 71 by taking 
Proposition 13.51 (v) into account. □ 
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Remarks 5.13. 

(i) We can also prove that all the composition factors of ^(V) ((A, e) G 

lie in the same block in a similar way as in the proof of Proposition 15.101 Thus, 
for (X,e), (//,£') G tt, if (X,e) ~ (//,£') then ^Z^ and belong to the same 

block of g/ a , where the relation ~ is defined in a similar way as in the case of right 
standard modules but by replacing the right modules by left modules. However one 
can not prove the converse since it may happen that [f^^' 1 ) : H_^(^>°)j ~ = o even if 
[Z^ : Z>' 0) ]^ tt ^ 0. (Consider the case of a(X) = a(//).) 

(ii) We see easily that A ~ fi if (A, e) ~ (fi, e'). But we can not show (A,£:) ~ 
(n,e') even if A ~ /i. For example, it happens that [Z^ : L (l/ '°V" °> l zim ■ 
L^ l \^ = 0, [Z^ : L("'°)]^« = and [Z^ 1 ) : L^' 1 )]^ ^ even if [W x : L"]^ ^ 
and [W^ : L"].^ ^ 0. In this case, we have A ~ /i, but we don't know whether 
(A, 0) ~ (/!, 1) or not. 

5.14. Let 

(5.14.1) s*= B r 

reA+/^ 

be the block decomosition of stf as fll.14.ip . and ep be the block idempotent of srf 
such that e r s^ = B r for r G 

PutjBji = 23 r H for r G Then Bp is a two-sided ideal of srf". We 

have srf a = (§) r er£^ a from the decomposition of the unit element of srf into the 
block idempotents 1^ = J2 r er- Thus we have er&? a C This implies that 

(5.14.2) ^ = Bp. 

In fact, this decomposition gives the block decomposition of stf a since the number 
of blocks of srf a is equal to the number of blocks of srf by Theorem 15.121 (i). 

Similarly, put Bp = Bp H for r G Then Bp is a two-sided ideal of 

£^ a , and we have 

(5.14.3) srf a = S£. 

However, (15.14.31) does not give the block decomposition of srf a in general (see 
Remark 15. 131 (ii)). Hence, Bp is a sum of some blocks of srf a . 

Let Bp be the image of Bp under the natural surjection srf a — > £f a , which 
coincides with the image of Bp under the natural surjection stf a — > stf . Thus we 
have 

(5.14.4) Bp = Bp I (Bp n ^(O)) = Bp/ (Bp n ^ a (f2)). 



36 Wada 

On the other hand, put X + = {a(X) | A G A + }. For r G A + /^, 77 G X+, put 
/]j = {A I A G r such that a(A) = 77}. Then, by Theorem 15.121 (ii), we have the 
block decomposition of srf ; 

(5.14.5) y= © ©B?„ 

where we put B r = if A ^ A + for any A G r v . By Theorem 15.121 we see that, for 

X E A + , Z X belongs to Q) rteX + <^r ^ an d om y ^ Z^ x ^ belongs to Bp. This implies 
that 

(5.14.6) B r = for r G 

Summing up the above arguments, we have the following commutative diagram 
for each r G A + /^; 

B a r •= — > B a r = — ► B r 



where Bp (resp. B r ) is a block of (resp. j^ q , ^ ), but Bp may not be a 
block of #f a . 



Remark 5.15. By Proposition 11.151 Bp is a cellular algebra with a cellular basis 
C r = {b* t I 5, t G T(A) for some A G T} such that = c£ t mod £/ vA in sf. Then 
one may expect that Bp (resp. B") is a Levi type (resp. parabolic type) subalgebra 
of Bp with respect to the map a. But there exist some problems to overcome. 

(i) Does it hold that c A t e M = c£ t if and only if 6 A t e M = & A t for A G -T, t G T(A), /i G 

A ? 

Note that er = YIi^&l e v e r gives a decomposition of er into orthogonal idempotents 
since er is an element of the center of srf ', and that 5 A t e M = 6 A t if and only if b^e^ep = 
since & A t er = bg t . The "if part" in (i) always holds since 6 A t = c A t mod and 
c A t e M is equal to c A t or zero. However, "only if part" in (i) is not clear. 

(ii) Does Cr H £>^ (resp. Cr H B") give a cellular basis of £>^ (resp. a standard 
basis of Bp) ? 

If (ii) holds, then we have C r n = {6 A t | 5, t G /(A, e) for some A G -T, £ = 0, 1} 
and Cr^B a r = {6 A t | (s, t) G 7(A, e) x J(A, e) for some A G T, e = 0, 1}. 



cellular algebra 



37 



References 

[DJM] R. Dipper, G. James, and A. Mathas; Cyclotomic g-Schur algebra, Math. Z. 229 (1998), 
385-416. 

[Do] S. Doty; Presenting generalized g-Schur algebras, Represent. Theory 7 (2003), 196-213. 
[DR] J. Du and H. Rui; Based algebras and standard bases for quasi-hereditary algebras, Trans. 

Amer. Math. Soc. 350 (1998), 3207-3235. 
[E] J. Enyang; Cellular bases for the Brauer and Birman-Murakami-Wenzl Algebras, J. Algebra 

281 (2004) 413-449. 

[G] M. Geek; Leading coefficients and cellular bases of Hecke algebras, preprint. 

[GL] J. J. Graham and G. I. Lehrer; Cellular algebras, Invent. Math. 123 (1996), 1-34. 

[KX] S. Konig and C.C. Xi; On the structure of cellular algebras, Canadian Math. Soc. Conference 

Proceedings. 24 (1998), 365-386. 
[M] A. Mathas; Iwahori- Hecke algebras and Schur algebras of the symmetric group, University 

Lecture Series Vol.15, Amer. Math. Soc. 1999. 
[Saw] N. Sawada; On decomposition numbers of the cyclotomic q-Schur algebras, J. Algebra 311 

(2007), 147-177. 

[SW] T. Shoji and K. Wada; Cyclotomic g-Schur algebras associated to the Ariki-Koike algebra, 
preprint. 



